منابع مشابه
Pearl: A Probabilistic Chart Parser
This i)al)er describes a Ilatural language i)ars-ing algorith,n for unrestricted text which uses a prol)al)ility-I~ased scoring function to select the "l)est" i)arse of a sclfl,ence. The parser, T~earl, is a time-asynchronous I)ottom-ul) chart parser with Earley-tyl)e tol)-down prediction which l)ur-sues the highest-scoring theory iu the chart, where the score of a theory represents tim extent ...
متن کاملEvaluation Of A Parallel Chart Parser
We describe a parallel implementation of a chart parser for a shared-memory multipro-cessor. The speed-ups obtained with this parser have been measured for a number of small natural-language grammars. For the largest of these, part of an operational question-answering system, the parser ran 5 to 7 times faster than the serial version.
متن کاملTreegraft: A Stochastic Transduction Chart Parser
The goal of this project was to create a research tool that will enable future explorations of issues including the strong generative power of various types of grammars and the suitability of such grammars to applications such as parsing, paraphrasing, and machine translation. This goal culminated in the creation of a stochastic transduction chart parser. Efforts were made to ensure that this s...
متن کاملSyntactic and Semantic Filtering in a Chart Parser
This paper describes a method to enhance the performance of a unification-style bottom-up chart parser by means of top-down filtering techniques. The filter developed consists of a syntactic module which prevents the construction of redundant edges in the chart by ensuring that a proposed edge in the chart can really be syntactically combined with neighboring edges later, and a semantic module ...
متن کاملParallel Implementation of an Active Chart Parser in Orca
Active Chart Parsing is an eecient strategy used to generate all possible parsings of a sentence given an ambiguous grammar. This document describes several serial and parallel implementations of an Active Chart Parser. Timing results show that for this ne grained parallel application no speedup can be achieved on a LAN of workstations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science
سال: 2007
ISSN: 1549-3636
DOI: 10.3844/jcssp.2007.9.13